Fault Tolerant Real-Time Connection Admission Control for Mission Critical Applications over ATM-Based Networks

In this paper, we present methods to provide faulttolerant real-time communication over ATM networks. Specifically, we are concerned with messages that have to be delivered by their deadlines even in the presence of faults. Connection-oriented communications service is well-suited for mission critical applications that demand delay guarantees. A critical part of connection oriented communication is the design of a connection admission control algorithm. We develop innovative fault tolerant realtime connection admission control algorithms that use an integrated spatial and temporal redundancy scheme, and provide algorithms that determine the appropriate redundancy parameters. To aid delay analysis, we first develop a generic traffic model to describe the traffic of individual connections in the network. We then develop an analytical method to derive the end-to-end delay bounds taking into account the impact of faults.